/*
  分裂二叉树
  题目描述
    给定一个 n 个结点的二叉树，每个结点的序号为 [1, n] 中的互不相同的正整数，
    根结点的序号为 1，每个结点具有权值。
    如果在二叉树中删除一条边，则二叉树会分裂成两棵子树，定义子树和为两棵子树各自结点的权值之和。
    求分裂后两棵子树和的乘积的最大值。
  输入描述
    第 1 行，一个正整数 n。
    第 2 行，n 个正整数 ai，表示结点 i 的权值。
    接下来 n 行，第 i ( 1 ≤ i ≤ n) 行两个整数 li, ri，表示第 i 个结点的左儿子和右儿子的编号。
      若某个结点在树中没有左儿子，则对应的左儿子编号为 0，右儿子缺失时同理。
  输出描述
    一行，一个整数，表示结果。
  样例1
    输入
      6
      1 2 3 4 5 6
      2 3
      4 5
      6 0
      0 0
      0 0
      0 0
    输出
      110
  样例2
    输入
      6
      1 2 3 4 5 6
      0 2
      3 4
      0 0
      5 6
      0 0
      0 0
    输出
      90
  提示
    2 ≤ n ≤ 5×10^4,
    0 ≤ li, ri ≤ n,
    1 ≤ ai ≤ 10^4
*/